【总结】动态树

0、BFS将无根树转化为有根树。 1、bef[x]=y。表示x的父亲是y。这样建树构成了一片森林。 2、Access(x)。表示以x为起点，一直到根节点，构造出一条链。这条链用splay维护，可以 ...